Learning deterministic probabilistic automata from a model checking perspective

Probabilistic automata models play an important role in the formal design and analysis of hard- and software systems. In this area of applications, one is often interested in formal model-checking procedures for verifying critical system properties. Since adequate system models are often difficult to design manually, we are interested in learning models from observed system behaviors. To this end we adopt techniques for learning finite probabilistic automata, notably the Alergia algorithm. In this paper we show how to extend the basic algorithm to also learn automata models for both reactive and timed systems. A key question of our investigation is to what extent one can expect a learned model to be a good approximation for the kind of probabilistic properties one wants to verify by model checking. We establish theoretical convergence properties for the learning algorithm as well as for probability estimates of system properties expressed in linear time temporal logic and linear continuous stochastic logic. We empirically compare the learning algorithm with statistical model checking and demonstrate the feasibility of the approach for practical system verification

Differential Localization and Independent Acquisition of the H3K9me2 and H3K9me3 Chromatin Modifications in the Caenorhabditis elegans Adult Germ Line

Histone methylation is a prominent feature of eukaryotic chromatin that modulates multiple aspects of chromosome function. Methyl modification can occur on several different amino acid residues and in distinct mono-, di-, and tri-methyl states. However, the interplay among these distinct modification states is not well understood. Here we investigate the relationships between dimethyl and trimethyl modifications on lysine 9 of histone H3 (H3K9me2 and H3K9me3) in the adult Caenorhabditis elegans germ line. Simultaneous immunofluorescence reveals very different temporal/spatial localization patterns for H3K9me2 and H3K9me3. While H3K9me2 is enriched on unpaired sex chromosomes and undergoes dynamic changes as germ cells progress through meiotic prophase, we demonstrate here that H3K9me3 is not enriched on unpaired sex chromosomes and localizes to all chromosomes in all germ cells in adult hermaphrodites and until the primary spermatocyte stage in males. Moreover, high-copy transgene arrays carrying somatic-cell specific promoters are highly enriched for H3K9me3 (but not H3K9me2) and correlate with DAPI-faint chromatin domains. We further demonstrate that the H3K9me2 and H3K9me3 marks are acquired independently. MET-2, a member of the SETDB histone methyltransferase (HMTase) family, is required for all detectable germline H3K9me2 but is dispensable for H3K9me3 in adult germ cells. Conversely, we show that the HMTase MES-2, an E(z) homolog responsible for H3K27 methylation in adult germ cells, is required for much of the germline H3K9me3 but is dispensable for H3K9me2. Phenotypic analysis of met-2 mutants indicates that MET-2 is nonessential for fertility but inhibits ectopic germ cell proliferation and contributes to the fidelity of chromosome inheritance. Our demonstration of the differential localization and independent acquisition of H3K9me2 and H3K9me3 implies that the trimethyl modification of H3K9 is not built upon the dimethyl modification in this context. Further, these and other data support a model in which these two modifications function independently in adult C. elegans germ cells

Effects of Combinatorial Treatment with Pituitary Adenylate Cyclase Activating Peptide and Human Mesenchymal Stem Cells on Spinal Cord Tissue Repair

The aim of this study is to understand if human mesenchymal stem cells (hMSCs) and neuropeptide pituitary adenylate cyclase-activating polypeptide (PACAP) have synergistic protective effect that promotes functional recovery in rats with severe spinal cord injury (SCI). To evaluate the effect of delayed combinatorial therapy of PACAP and hMSCs on spinal cord tissue repair, we used the immortalized hMSCs that retain their potential of neuronal differentiation under the stimulation of neurogenic factors and possess the properties for the production of several growth factors beneficial for neural cell survival. The results indicated that delayed treatment with PACAP and hMSCs at day 7 post SCI increased the remaining neuronal fibers in the injured spinal cord, leading to better locomotor functional recovery in SCI rats when compared to treatment only with PACAP or hMSCs. Western blotting also showed that the levels of antioxidant enzymes, Mn-superoxide dismutase (MnSOD) and peroxiredoxin-1/6 (Prx-1 and Prx-6), were increased at the lesion center 1 week after the delayed treatment with the combinatorial therapy when compared to that observed in the vehicle-treated control. Furthermore, in vitro studies showed that co-culture with hMSCs in the presence of PACAP not only increased a subpopulation of microglia expressing galectin-3, but also enhanced the ability of astrocytes to uptake extracellular glutamate. In summary, our in vivo and in vitro studies reveal that delayed transplantation of hMSCs combined with PACAP provides trophic molecules to promote neuronal cell survival, which also foster beneficial microenvironment for endogenous glia to increase their neuroprotective effect on the repair of injured spinal cord tissue

Anonymous Traitor Tracing: How to Embed Arbitrary Information in a Key

In a traitor tracing scheme, each user is given a different decryption key. A content distributor can encrypt digital content using a public encryption key and each user in the system can decrypt it using her decryption key. Even if a coalition of users combines their decryption keys and constructs some ``pirate decoder\u27\u27 that is capable of decrypting the content, there is a public tracing algorithm that is guaranteed to recover the identity of at least one of the users in the coalition given black-box access to such decoder. In prior solutions, the users are indexed by numbers $1,\ldots,N$ and the tracing algorithm recovers the index $i$ of a user in a coalition. Such solutions implicitly require the content distributor to keep a record that associates each index $i$ with the actual identifying information for the corresponding user (e.g., name, address, etc.) in order to ensure accountability. In this work, we construct traitor tracing schemes where all of the identifying information about the user can be embedded directly into the user\u27s key and recovered by the tracing algorithm. In particular, the content distributor does not need to separately store any records about the users of the system, and honest users can even remain anonymous to the content distributor. The main technical difficulty comes in designing tracing algorithms that can handle an exponentially large universe of possible identities, rather than just a polynomial set of indices $i \in [N]$. We solve this by abstracting out an interesting algorithmic problem that has surprising connections with seemingly unrelated areas in cryptography. We also extend our solution to a full ``broadcast-trace-and-revoke\u27\u27 scheme in which the traced users can subsequently be revoked from the system. Depending on parameters, some of our schemes can be based only on the existence of public-key encryption while others rely on indistinguishability obfuscation

C. elegans EIF-3.K Promotes Programmed Cell Death through CED-3 Caspase

Programmed cell death (apoptosis) is essential for the development and homeostasis of metazoans. The central step in the execution of programmed cell death is the activation of caspases. In C. elegans, the core cell death regulators EGL-1(a BH3 domain-containing protein), CED-9 (Bcl-2), and CED-4 (Apaf-1) act in an inhibitory cascade to activate the CED-3 caspase. Here we have identified an additional component eif-3.K (eukaryotic translation initiation factor 3 subunit k) that acts upstream of ced-3 to promote programmed cell death. The loss of eif-3.K reduced cell deaths in both somatic and germ cells, whereas the overexpression of eif-3.K resulted in a slight but significant increase in cell death. Using a cell-specific promoter, we show that eif-3.K promotes cell death in a cell-autonomous manner. In addition, the loss of eif-3.K significantly suppressed cell death-induced through the overexpression of ced-4, but not ced-3, indicating a distinct requirement for eif-3.K in apoptosis. Reciprocally, a loss of ced-3 suppressed cell death induced by the overexpression of eif-3.K. These results indicate that eif-3.K requires ced-3 to promote programmed cell death and that eif-3.K acts upstream of ced-3 to promote this process. The EIF-3.K protein is ubiquitously expressed in embryos and larvae and localizes to the cytoplasm. A structure-function analysis revealed that the 61 amino acid long WH domain of EIF-3.K, potentially involved in protein-DNA/RNA interactions, is both necessary and sufficient for the cell death-promoting activity of EIF-3.K. Because human eIF3k was able to partially substitute for C. elegans eif-3.K in the promotion of cell death, this WH domain-dependent EIF-3.K-mediated cell death process has potentially been conserved throughout evolution

Supportive and symptomatic management of amyotrophic lateral sclerosis

The main aims in the care of individuals with amyotrophic lateral sclerosis (ALS) are to minimize morbidity and maximize quality of life. Although no cure exists for ALS, supportive and symptomatic care provided by a specialist multidisciplinary team can improve survival. The basis for supportive management is shifting from expert consensus guidelines towards an evidence-based approach, which encourages the use of effective treatments and could reduce the risk of harm caused by ineffective or unsafe interventions. For example, respiratory support using noninvasive ventilation has been demonstrated to improve survival and quality of life, whereas evidence supporting other respiratory interventions is insufficient. Increasing evidence implicates a causal role for metabolic dysfunction in ALS, suggesting that optimizing nutrition could improve quality of life and survival. The high incidence of cognitive dysfunction and its impact on prognosis is increasingly recognized, although evidence for effective treatments is lacking. A variety of strategies are used to manage the other physical and psychological symptoms, the majority of which have yet to be thoroughly evaluated. The need for specialist palliative care throughout the disease is increasingly recognized. This Review describes the current approaches to symptomatic and supportive care in ALS and outlines the current guidance and evidence for these strategies